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WHAT IS CLAIMED IS: 

S^^i^ / A method for determining a branch metric in a maximum-likelihood- 
sequencet^estimation equalizer wnich receives at least one antenna signal modulated 
with M-ary modulation, said metHpd comprising the steps of: 

pre-computing value^ equal to a product of a complex number and a 
hypothetical symbol value; 

storing said pre-compufted values in a product table; 

adding select pre-comput^d values from said product table to produce a 

result; and 

determining said branch metMc using said result. 

2. The method of claim 1 wherein said complex number corresponds to a 
channel coefficient. 

3 . The method of claim 1 wherein said complex number corresponds to a 
s-parameter. 




A filter in asjnaximum-likelihood-sequence-estimation equalizer, which 
demodftla<!es at least one recedved radio signal modulated with M-ary modulation, for 
producing a hypothesized received signal sample to be used for determining a branch 
metric, said filter comprising: 

a memory for storiJ^ a product table having pre-computed values equal 
to a product of a channel tap estimar^ and a hypothetical symbol value for different 
iterations; and 

an adder for adding select\f ntries from the product table to produce a 
hypothesized received signal sample. 
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^ 5. A filter in a maximum-likelihood-sequence-estimation equalizer for 

^^-ary modulation, said filter comprising: 



means for pre-computing a 
determining a branch metric; 

a memory for storing said 
means for combining select 



plurality of possible values to be used in 

|)lurality of pre-computed possible values; and 
pre-computed values from said memory. 



6. The filter according to claim 5 wherein said branch metric is an 
Ungerboeck branch metric. 

7. The filter according to claim 5 wherein said branch metric is an 
Euclidean branch metric. 

8. The filter according to claim 5 wherein said branch metric is a partial 
Ungerboeck branch metric. 

9. A method for computing k branch metric in maximum-likelihood- 
sequence-estimation equalizer which den^odulates M-ary modulated signals, said 
method comprising the steps of: 

pre-computing a plurality c|f possible values to be used in the branch 
metric computation; 

storing said plurality of pre-computed possible values in a memory; 
adding select pre-computed values from said memory; and 
computing said branch metric using said added select pre-computed 

values. 



10. The method according to claim 9 wherein said branch metric is an 
Ungerboeck branch metric. 
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1 1 . The method according to claim 9 wherein said branch metric is a partial 
Ungerboeck branch metric. 

12. The method according to claim 9 wherein said branch metric is an 
Euclidean branch metric. 

v->^^ method for bomputing a branch metric in a multi-channel maximum- 
likelihood^quence-estimation (MLSE) equalizer which demodulates M-ary modulated 
signals, said method comprising the steps of: 

pre-computing a plurality of possible values for each channel in said 
multi-channel MLSE to be used m the branch metric computation; 

storing said plurality of possible values for each channel in separate 

product tables; 

adding select values from said separate product tables; and 
computing said brancra metric using said added select values. 



